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Abstract Text (1) : 

A large-scale fault tolerant a sync hr onous t r ans f e r mode (ATM) switch and a 
self-routing method in a 2n. times. n multiplexing switch. The 2n. times. n multiplexing 
switch includes 2n valid (VD) extracting parts generating valid (VD) signals, 
wherein it is used to select a cell among the 2n cells inputted every cell period 
according to the routing tag and store it to a FIFO; a FIFO selecting part selecting 
the FIFO where each cell selected using valid (VD) signals is to be stored and 
transmitting the cell to the corresponding FIFO ; 2n shared FIFO buffers storing the 
2n cells transmitted through the FIFO selecting part; outputting part transmitting 
the cells stored in the shared FIFO buffers to the output ports ; cell counting part 
counting the number of cells stored in the shared FIFO buffers by using the 
information transmitted from the FIFO selecting part and outputting part; 
back-pressure signal generating part making the back-pressure signals by using the 
information from the cell counting part; and fault detector monitoring the faults of 
input ports by inputting the 2n valid (VD) signals from the valid (VD) extracting 
part . 
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